Path Coverings of Graphs and Height Characteristics of Matrices
نویسندگان
چکیده
منابع مشابه
Path Coverings of Graphs and Height Characteristics of Matrices
Using graph theoretic techniques, it is shown that the height characteristic of a triangular matrix A majorizes the dual sequence of the sequence of differences of maximal cardinalities of singular k-paths in the graph G(A) of A and that in the generic case the height characteristic is equal to that dual sequence. The results on matrices are also used to prove a graph theoretic result on the du...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولGroup inverses of matrices with path graphs
A simple formula for the group inverse of a 2× 2 block matrix with a bipartite digraph is given in terms of the block matrices. This formula is used to give a graph-theoretic description of the group inverse of an irreducible tridiagonal matrix of odd order with zero diagonal (which is singular). Relations between the zero/nonzero structures of the group inverse and the Moore-Penrose inverse of...
متن کاملeffect of bataine and sulphate supplement on wool and milk characteristics and lambs performance in naine ewes
تعداد 20 رأس میش نژاد نائینی 6+-24 ماهه، با میانگین وزن 2/3-+40 کیلوگرم، همراه با 20 رأس بره های آنها در قالب طرح کاملا تصادفی اثر بتائین و مکمل سولفات بر خصوصیات شیر و پشم و عملکرد بره ها بررسی شد. میش ها بطور تصادفی در چهار تیمار قرار گرفتند. تیمارها عبارت بودند از: 1-گروه شاهد 2-بتائین (05/0 درصد ماده خشک) 3-سولفات (24/0 سولفور درصد ماده خشک 4-بتائین هرماه با سولفات. جیره غذائی طبق nrc با مح...
15 صفحه اولBipartite Graphs and Coverings
In many real world applications, data are organized by coverings, not partitions. Covering-based rough sets have been proposed to cope with this type of data. Covering-based rough set theory is more general than rough set theory, then there is a need to employ sophisticated theories to make it more adaptive to real world application. The covering is one of core concepts in covering-based rough ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1993
ISSN: 0095-8956
DOI: 10.1006/jctb.1993.1063